/**
 * @官方网站 : https://douma.ke.qq.com
 * @微信公众号 : 抖码课堂
 * @官方微信号 : bigdatatang01
 * @作者 : 老汤
 */

#include<iostream>
#include<string>
using namespace std;

/* 力扣 98. 验证二叉搜索树
   给定一个二叉树，判断其是否是一个有效的二叉搜索树。
   假设一个二叉搜索树具有如下特征：
       1.节点的左子树只包含小于当前节点的数。
       2.节点的右子树只包含大于当前节点的数。
       3. 所有左子树和右子树自身必须也是二叉搜索树。

        输入:
           2
          / \
         1   3
       输出: true

       输入:
           5
          / \
         1   4
            / \
           3   6
       输出: false
    */

/*
ACM 模式输入描述:
第一行两个数 n, root，分别表示二叉树有 n 个节点，第 root 个节点时二叉树的根
接下来共 n 行，第 i 行三个数 val_i, left_i, right_i，分别表示第 i 个节点的值 val，左儿子，右儿子
值为 null 则表示空节点。

输入:
    5 1
    5 2 3
    1 null null
    3 4 5
    4 null null
    6 null null
 */

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode() : val(0), left(nullptr), right(nullptr) {}
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
    TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
};

int main() {
    int n, flag;
    cin
    return 0;
}
